
"""
剑指 Offer 27. 二叉树的镜像
"""
from com.siyuan.TreeNode import TreeNode


class Solution:

    """
    分解二叉树
    定义函数：将左右子树互换，互换操作在后序遍历的位置
    """
    def mirrorTree(self, root: TreeNode) -> TreeNode:
        if not root:
            return None
        # 前序位置
        left = self.mirrorTree(root.left)
        # 中序位置
        right = self.mirrorTree(root.right)
        # 后序位置
        root.left = right
        root.right = left
        return root
